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A MEDIUM ACCESS CONTROL (MAC) PROTOCOL WITH SEAMLESS 
POLLING/CONTENTION MODES 

FIELD OF THE INVENTION 

This invention relates to the field of high speed wireless networks. More 
particularly, this invention relates to the field of implementing a Medium Access 
Control (MAC) to coordinate transmission from End User Nodes (EUNs) to a 
transmission Hub to achieve high performance in an asynchronous transfer mode 
(ATM) cell 

BACKGROUND OF THE INVENTION 

The general structure of a high speed wireless network utilizes a central Hub 
and a number of End User Nodes (EUNs). The basic operating unit of the system is a 
cell, where the Hub is located at the center of the cell and the EUNs are distributed 
within the coverage range of the Hub. In the downstream direction (from the Hub to 
the EUNs), the communication channel is a broadcasting channel. In other words, any 
signal sent by the Hub is received by every EUN in the system. 

In the upstream direction (from the EUNs to the Hub), each EUN transmission 
is a unicast heard only by the Hub. In a conventional high speed wireless network, 
the EUNs are not configured to receive transmissions from other EUNs. The upstream 
communication channel is shared by many EUNs using one of two types of access 
systems. A first access system is known as a time division multiple access (TDMA) 
based system is one in which all the EUNs transmit using the same frequency, but 
avoid colliding by transmitting at different times. A second access system is called a 
frequency division multiple access (FDMA) system is one in which each EUN has a 
separate frequency assignment to avoid collision when coordinating transmission. In 
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both these access systems, the downstream signal is transmitted at a different carrier 
frequency than the upstream signal. However, because the upstream and downstream 
slots are of the same length, both channels have the same bandwidth. 

As the EUNs are switched on, the Hub executes a one time ranging operation. 
Ranging determines the distance between each EUN and the Hub. An EUN which is 
far from the Hub must transmit faster than an EUN which is near to the Hub. After 
the ranging is complete, the EUNs are accordingly aligned by the Hub^n time slots 
from the frame of reference of the Hub. 

During any given time slot, only one EUN is allowed to transmit at a time. To 
coordinate EUN transmission in a given time slot, the Hub may utilize one of two 
main coordinating modes. 

A contention mode is utilized to coordinate transmission when there is a 
relatively small number of EUNs in the system trying to capture the upstream 
bandwidth. When there is a larger number of EUNs in the system, a request and 
grant, or piggybacking mode is used. 

In the contention mode, the Hub broadcasts which EUNs are eligible to 
contend for a particular time slot. Each contending EUN will then answer the 
broadcast if that particular EUN wishes to transmit. This mode is particularly useful 
when there is a relatively small amount of EUNs in the system, or when idle EUNs 
require a route to request grants quickly. 

The request and grant, or piggybacking mode functions oppositely of the 
contention mode. In the piggybacking mode, each individual EUN that wishes to 
transmit will unicast a request for a time slot from the Hub. The Hub will then 
broadcast a time slot grant signal to every EUN. When this occurs, each individual 
EUN will receive the signal and will recognize whether it, or another EUN is 
receiving a time slot grant. These grants will assign EUNs to time slots based on 
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bandwidth availability. This mode is most effective when there are a large number of 
EUNs transmitting continuously. 

In the case of a TDMA system, because all of the upstream EUN transmissions 
are sharing a frequency bandwidth, a MAC is needed to coordinate or assign time slots 
so that transmission in the upstream direction is not garbled. In other words, a MAC 
is needed to ensure that two EUNs are not transmitting at the same time. 

SUMMARY OF THE INVENTION 

The present invention is a method of coordinating slotted multiple access in a 
wireless network channel shared by a plurality of users. The present invention utilizes 
a polling mode, a contention mode and a seamless transition between the polling and 
contention modes to coordinate user transmission. 

The present invention performs these operations by assigning each of the 
plurality of users an address from a pool which contains 2 k addresses. The address 
pool is then split into 2 X subgroups and only users belonging to a specific subgroup at 
any transmission opportunity are allowed to transmit 

Next, a multiple access cycle is started where x could be any number from 0 to . 
k. The contention mode occurs when X=0 and only one subgroup exists and the 
polling mode occurs when X=K and there are 2 k subgroups containing only one user. 
The seamless transition between the two modes occurs by changing the X parameter. 

When a collision occurs between two users, the subgroup X will be split into 
two subgroups (X=X+1), both subgroups containing half the number of users in the 
parent groups. The subgroup will continue to split after additional collisions until no 
collisions occurs, at which time the multiple access cycle ends and a new cycle begins. 
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FIG. 1 illustrates an ATM cube in a stack configuration of the present 
invention. 

FIG. 2 illustrates a Multicast ID Table of the present invention. 
FIG. 3 illustrates the preferred Contention Splitting Tree method of the present 
5 invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In the preferred embodiment of the present method, the basis for transmission 
of broadband information in this type of high speed wireless network is asynchronous 
10 transfer mode (ATM). An ATM Cube may be considered in terms of a traditional 

D stack configuration as depicted in Figure L More specifically, the Hub receives ATM 

cells from a back-haul network and delivers them in a special format to the EUNs. 
% In the reverse direction, an EUN receives ATM cells from its subscribers or 

*P converts legacy interfaces to ATM and delivers these ATM cells in a special format to 

15 .p the Hub. The Hub recovers the ATM cells from the upstream signals and delivers 

:L. them to the back-haul network. 

ffi Any ATM system may be considered in terms of the traditional layered 

m protocol stack (Fig. 1). In this framework, the ATM Layer(lO) is responsible for 

y delivery of data across multiple physical connections. The ATM Adaption Layers 

20 (AALs)(12) and applications operate above the ATM Layer(lO). Below the Network 

Layer, the ATM specification refers to a Physical Layer(PHY)(18). An ATM's 
PHY(18) consists of the Transmission Convergence (TC) Sub-Layer(14) and the 
Physical Medium (PM). In terms of the traditional stack model, the TC is the Data 
Link Layer (DLL)(16) and the PHY(18) combined. In the traditional stack model, the 
25 DLL(16) is typically broken down into two sub-layers, a Logical Link Control (LLC), 

which interfaces to the network, and a MAC which interfaces to the PHY(18). 
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Referring again to Figure 1, an ATM system is also divided into vertical 
planes, which provide similar services in all protocol layers. These planes are the 
control, user, and management planes. The User Plane(22) is responsible for carrying 
data, including control and management information, across those connections and for 
performing functions such as flow control. The Control Plane(20) is responsible for 
performing call control and connection control functions. The Management Plane(24) 
is responsible for resource allocation, error and fault reporting, operation and 
maintenance (OAM) information flows, and any parameters associated with a given 
layer. In addition, an overall Layer Management(26) spans all layers and is 
responsible for the coordination of the entire system. 

The preferred embodiment of the present method starts by assigning each user 
a distinct address from an address pool consisting of 2 k addresses, where 2 k is the 
maximal number of users within one channel. The address pool can be dynamically 
split into 2 X subgroups, X=0, 1, K. At any transmission opportunity, a centralized 
controller allows only the users belonging to a specific subgroup to transmit. When a 
multiple access cycle starts, X could be any number ranging from 0 to K depending on 
the current system loading. When X^O, there is one subgroup and every user is 
allowed to transmit. This is the contention mode. 

When X=K, there are 2 k subgroups, and each subgroup contains only one user. 
By definition, this becomes a polling mode. When X is between 0 and K, each 
subgroup with active users is polled one at a time, and contention could occur within 
each subgroup. This embodiment can seemlessly shift from the polling mode to the 
contention mode by changing the parameter X. When a collision occurs within a 
subgroup, the subgroup will be further split into two subgroups (X=X+1) where each 
one contains half the number of users in the parent subgroup. If no more collisions 
happen in any subgroup, the multiple access cycle ends and a new cycle begins. If 
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any collisions happen, the subgroup will split again. Eventually, when X=K and each 
subgroup contains only one user, contention is guaranteed to be resolved. 

The preferred embodiment of the present method assigns each physical EUN a 
unique 6-byte physical identification that is used during sign-on. Thereafter, it is 
assigned a logical EUNJD from 1 to 254 (i.e. OOOOJXXH to 1111J110). The 
EUNJD is changeable on the fly and a physical EUN may be assigned multiple 
EUNJDs in order to allow it to have more than 256 Virtual Circuits (VCs). The link 
address is a 16 bit number, broken down into an 8 bit EUNJD, with an 8 bit sub- 
address. These bits can be used to specify a null, unicast or multicast/broadcast 
addresses. 

According to the preferred embodiment of the present invention as depicted in 
Figure 2, multicast addressing is used for sending control messages and to assign 
contention slots. The multicast addresses use an EUNJD of 255 (1 1 1 1_1 1 1 1). This 
form of addressing uses the 8 bit sub-addresses to specify a group of EUNs. As 
shown in Figure 2, a group may consist of all EUNs down to a specific EUN. 

The upstream air interface of the preferred embodiment uses TDMA. 
Individual upstream slots are assigned to a specific VC in a specific EUN. Contention . 
timeslots are assigned to a group of EUNs, using the multicast addressing mode. 
Since there is no retry mechanism, only cell requests may be transmitted in contention 
slots. 

Two requests are included in each upstream burst in the MAC messaging field. 
Each request includes of an 8 bit link layer connection (VCI) address (i.e. a link 
address without the EUNJD, which would be the same as that in the Link Address 
field), and an 8 bit length field, indicating the number of cells which are currently 
queued at the EUN. Because the actual length is transmitted, the effects of a lost or 
duplicated request are minimized. 
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The preferred embodiment of the invention also provides a contention 
mechanism to allow the EUN to notify the Hub of pending traffic. It is anticipated 
that the majority of the requests will be carried in normal MAC cells (piggybacking), 
but the contention mechanism provides a route for idle EUNs to request grants 
quickly. An upstream contention slot will be announced to all EUNs via a grant from 
the Hub using the multicast addressing mode, which indicates the group of EUNs that 
may contend. 

The preferred embodiment of the present invention is depicted in Figure 3 and 
is configured to resolve any collisions in a contention slot. A splitting tree algorithm 
is used in the collision avoidance. As an example, the Hub may start the contention 
process at the root of the splitting tree (level 0) by sending a multicasting grant 
downstream. The multicasting grant allows all EUNs to send requests in the indicated 
contention slot. If a collision occurs in the allocated time slot, the Hub shall split the 
original group into two groups (level 1). Any convenient division may be used, for 
example one group could be for odd-numbered EUNs and another group for even- 
numbered EUNs. If a contention is detected in the odd-numbered group, the Hub will 
then divide the tree into one-half again, for example for the odd-numbered group, one 
half the group could have all numbers with an odd in the least significant bit and the 
odd in the next least significant bit The Hub then assigns a future contention slot to 
each group. The splitting process ends when no collision is detected, or only two 
EUNs remain in the group. If two EUNs contend, they are polled individually. Once 
a single EUN is determined, an "end of contention cycle" signal is then transmitted. 

The Hub is configured to detect an amount of received power. The amount of 
received power is indicative, but not determinative of the number EUNs involved in a 
collision. Depending upon the number of colliding EUNs, the Hub can selectively 
choose to begin splitting the tree at any level. Under certain circumstances this can 
reduce the amount of time necessary to identify a particular contending EUN. 
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Summarily, the preferred embodiment of the present invention follows a 
protocol in which an EUN may chooses to send or not to send requests in contention 
time slots addressed to that EUN. An EUN must not send any cell in contention time 
slots where the EUN is not addressed. The Hub may start the splitting tree contention 
process at any level The Hub must split a grant into two whenever there is a 
collision in the corresponding allocated contention time slot. Lastly, the Hub must 
stop splitting a grant whenever there is no collision in the corresponding allocated 
contention time slot. 

Since this is under the control of the Hub, the effects of a lost message are 
significantly reduced. This algorithm also has the significant advantage that all 
contentions are guaranteed to be resolved within a fixed amount of time. Other 
algorithms rely on random numbers, which may produce arbitrarily long delays. 
These effects produce a much more robust solution to the contention problem. 
Furthermore, by breaking the EUNs down into groups, each group that contends may 
be resolved in parallel, leading to faster contention resolution. 

Other aspects of the preferred embodiment of the present invention include the 
MAC continuously selecting cells to transmit in the downstream direction and assign 
upstream slots to specific VCs at specific EUNs. The downstream direction is 
straightforward, being very similar to existing wireline ATM systems. A Weighted 
Fair Queue (WFQ) is used for data traffic while the Constant Bit Rate (CBR) traffic is 
transmitted immediately on a First In First Out (FIFO) basis. 

Allocating the upstream bandwidth in the preferred embodiment is significantly 
more complicated. Each EUN sends requests to the Hub for specific VCs, which are 
carried with other upstream cells or vial the contention mechanism. The Hub takes 
these requests and converts them into pseudo cells, which are input to an ATM 
scheduler. The Hub also predicts the arrival of CBR traffic, and generates pseudo 
cells for them automatically. To make each assignment, the Hub examines the virtual 
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cell selected by the scheduler and grants an assignment to the corresponding VC at the 
appropriate EUN. Normally, requests are carried with other traffic in the request 
fields of upstream MAC cells. However, a contention mechanism is provided to 
significantly reduce latency when an otherwise idle EUN receives cells to transmit 
5 upstream. 

The sign-on c * procedure of the preferred embodiment is used by an EUN to 
establish initial ranging and power adjustments and establish a MAC level connection 
with the Hub and is a variation of the standard ranging process as described in 
[Survey of Ranging and Calibration Algorithms, KA]. Following sign-on, the DLL 
10 performs authentication of the newly connected EUN and VCs. A standard sign-off 

y procedure is provided to allow the Hub or a local operator to gracefully terminate an 

ffi EUN f s connection. A mechanism for detecting connection loss due to extreme RF 

J conditions and algorithms to automatically reestablish the connection are provided. 

+: It will be readily apparent to one skilled in the art that other various 

15 :p modifications may be made to the preferred embodiment without departing from the 

H spirit and scope of the invention as defined by the appended claims. 
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CLAIMS 

We claim: 



1 i. A method of coordinating slotted multiple access in a wireless network 

2 channel shared by a plurality of users comprising the steps of utilizing a polling mode, 

3 utilizing a contention mode and utilizing a seamless transition between the polling and 

4 contention modes to coordinate user transmission. 

1 2. The method of claim 1 further comprising assigning each of a plurality 

2 ¥ of users a distinct address from an address pool. 

1 % 3. The method of claim 2 wherein the address pool contains 2 k addresses, 

2 f: the maximum number of users within one channel. 

1 %. 4. The method of claim 2 further comprising dynamically splitting the 

2 Jfj address pool into 2 X subgroups. 

1 J 5. The method of claim 4 further comprising transmitting only the users 

2 belonging to a specific subgroup at any transmission opportunity. 

1 6. The method of claim 5 further comprising starting of a multiple access 

2 cycle where x could be any number from 0 to k. 

1 7. The method of claim 6 wherein the contention mode occurs when x=0 

2 and only one subgroup exists allowing every user to transmit. 
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8. The method of claim 6 wherein the polling mode occurs when x=k and 
there are 2 k subgroups containing only one user. 

9. The method of claim 6 wherein the seamless transition between the 
polling mode and the contention mode occurs by changing the x parameter. 

10. The method of claim 1 further comprising applying a contention 
resolution algorithm when a user signal collides with another. 

11. The method of claim 10 wherein when a collision occurs between two 
users the subgroup x will be split into two subgroups (x=x+l), both subgroups 
containing half the number of users in the parent groups. 

12. The method of claim 10 wherein when another collision between two 
user signals occurs, the subgroup will again split. 

13. The method of claim 10 wherein when collisions no longer occur in any 
subgroup, the multiple access cycle ends and a new cycle begins. 

14. An apparatus for coordinating slotted multiple access in a wireless 
network channel shared by a plurality of users comprising: 

a. means for implementing a polling mode to facilitate user 
transmission when there is one user in every subgroup; 

b. means for implementing a contention mode to facilitate user 
transmission when there are no subgroups; and 

c. means for providing a seamless transition between the polling 
and contention modes to coordinate user transmission. 
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1 15. The apparatus of claim 14 further including means for assigning each of 

2 a plurality of users a distinct address from an address pool. 

1 16. The apparatus of claim 15 wherein the address pool contains 2 k 

2 addresses, the maximum number of users within one channel. 

1 17. The apparatus of claim 15 further including means for dynamically 

2 splitting the address pool into 2 X subgroups. 

1 18. The apparatus of claim 17 further including means for transmitting only 

2 'i the users belonging to a specific subgroup at any transmission opportunity. 

1 J 19. The apparatus of claim 18 further including means for starting of a 

2 7]' multiple access cycle where x could be any number from 0 to k. 

1 □ 20. The apparatus of claim 19 wherein the contention mode occurs when 

2 !J? x=0 and only one subgroup exists allowing every user to transmit. 

1 fi 21. The apparatus of claim 19 wherein the polling mode occurs when x=k 

2 and there are 2 k subgroups containing only one user. 

1 22. The apparatus of claim 19 wherein the seamless transition between the 

2 polling mode and the contention mode occurs by changing the x parameter. 

1 23. The apparatus of claim 14 further including means for applying a 

2 contention resolution algorithm when a user signal collides with another. 
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\ 24. The apparatus of claim 23 wherein when a collision occurs between two 

2 users the subgroup x will be split into two subgroups (x=x+l), both subgroups 

3 containing half the number of users in the parent groups. 

1 25. The apparatus of claim 23 wherein when another collision between two 

2 user signals occurs, the subgroup will again split. 

1 26. The apparatus of claim 23 wherein when collisions no longer occur in 

2 any subgroup, the multiple access cycle ends and a new cycle begins. 

1 % 27, An apparatus for coordinating slotted multiple access in a wireless 

2 5 network channel shared by a plurality of users comprising: 

3 :h " a. an ATM cube for operating a high speed wireless network 

4 J consisting of a plurality of horizontal and vertical management layers; 

5 * b. a hub for transmitting and receiving wireless network signals 

6 o such that the hub may receive requests and assign portions of a 

7 !Jt communication bandwidth; and 

g IS c. a plurality of end user nodes for transmitting and receiving 

9 g wireless network signals such that a plurality of users may request or be 

10 granted a portion of the communication bandwidth. 

1 28. The apparatus of claim 27 wherein the hub assigns each of a plurality 

2 of users a distinct address from an address pool. 

1 29. The apparatus of claim 28 wherein the address pool contains 2 k 

2 addresses, the maximum number of users within one channel. 
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1 30. The apparatus of claim 28 wherein the address pool may be 

2 dynamically split into 2 X subgroups. 

\ 31. The apparatus of claim 30 wherein at any transmission opportunity only 

2 the users belonging to a specific subgroup transmit. 

o 

O 

1 32. The apparatus of claim 31 wherein the hub starts a multiple access 

2 cycle where x could be any number from 0 to k. 

1 33. The apparatus of claim 32 wherein the contention mode occurs when 

2 ■ ri x=0 and only one subgroup exists allowing every user to transmit. 

1 h 24. The apparatus of claim 32 wherein the polling mode occurs when x=k 

2 J and there are 2 k subgroups containing only one user. 

1 p 35. The apparatus of claim 32 wherein the seamless transition between the 

2 Ifi polling mode and the contention mode occurs by changing the x parameter. 

1 o 36. The apparatus of claim 27 wherein the hub implements a contention 

2 resolution algorithm when a user signal collides with another. 

1 37^ The apparatus of claim 36 wherein when a collision occurs between two 

2 users the subgroup x will be split into two subgroups (x=x+l), both subgroups 

3 containing half the number of users in the parent groups. 

1 38 The apparatus of claim 36 wherein when another collision between two 

2 user signals occurs, the subgroup will again split. 
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1 39. The apparatus of claim 36 wherein when collisions no longer occur in 

2 any subgroup, the multiple access cycle ends and a new cycle begins. 
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ABSTRACT OF THE DISCLOSURE 

A high speed wireless network for the access market where a polling mode, a 
contention mode, a seamless transition between the two modes and an efficient 
contention resolution algorithm are utilized to coordinate user transmissionVhile 
utilizing a splitting tree algorithm to avoid collision of a number of users. 
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Gregory J. Murgia (Reg. No. 41209) 

Claude R. Narcisse (Reg. No. 38979) 

Joseph J. Opalach (Reg. No. 36229) 

Neil R. Ormos (Reg. No. 35309) 

Eugen E. Pacher (Reg. No. 29964) 

Jack R. Penrod (Reg. No. 31864) 

Gregory C. Ranieri (Reg. No. 29695) 

Scott J. Rittman (Reg. No. 39010) 

Ferdinand M. Romano (Reg. No. 32752) 

Eugene J. Rosenthal (Reg. No. 36658) 

Bruce S. Schneider (Reg. No. 27949) 

Ronald D. Slusky (Reg. No. 26585) 

David L. Smith (Reg. No. 30592) 

Ozer M. N. Teitelbaum (Reg. No. 36698) 

John P. Veschi (Reg. No. 39058) 
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David Volejnicek (Reg. No. 29355) 

Charles L. Warren (Reg. No. 27407) 

Jeffrey M. Weinick (Reg. No. 36304) 

Eli Weiss (Reg. No. 17765) 



I hereby appoint the attomey(s) on ATTACHMENT A as associate attorney(s) 
in the aforementioned application, with full power solely to prosecute said 
application, to make alterations and amendments therein, to receive the patent, and 
to transact all business in the Patent and Trademark Office connected with the 
prosecution of said application. No other powers are granted to such associate 
attorney(s) and such associate attorney(s) are specifically denied any power of 
substitution or revocation. 

CU-Yuan (OY. c ) 
Full name of 1st joint inventor: Ch i +Yua n Chang 

^nature t^^~£-4^. ~~ — Date_ 

Residence: 3161 Ross Road, Palo Alto, CA 94303 
Citizenship: Taiwan 

Post Office Address: 3161 Ross Road, Palo Alto, CA 94303 



Full name of 2nd joint inventor: Jenwei Liang 
Inventor's 

sig nature_ . Date — 

Residence: 7459 De La Farge Drive, Cupertino, CA 95014 
Citizenship: Taiwan 

Post Office Address: 7459 De La Farge Drive, Cupertino, CA 95014 
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David Volejnicek 
Charles L Warren 
Jeffrey M. Weinick 
Eli Weiss 



(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 36304) 
(Reg. No. 17765) 



I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) 
in the aforementioned application, with full power solely to prosecute said 
application, to make alterations and amendments therein, to receive the patent, and 
to transact all business in the Patent and Trademark Office connected with the 
prosecution of said application. No other powers are granted to such associate 
attorney(s) and such associate attorney(s) are specifically denied any power of 
substitution or revocation. 



Full name of 1st joint inventor: Chi-Yuan Chang 



Inventor's 
signature^ 



Date 



Residence; 3161 Ross Road, Palo Alto, CA 94303 



Citizenship: Taiwan 



Post Office Address: 3161 Ross Road, Palo Alto, CA 94303 



Full name of 2nd joint inventor: Jenwei Liang 

Inventor's \ f ) _ IJ 

signature \ /JIaaAkU^/ y( 




Date s 




Residence: 7459 De La Farge Drhte/Ciipertino, CA 95014 



Citizenship: Taiwan 



Post Office Address: 7459 De La Farge Drive, Cupertino, QA 95014 



04/00 



4 



Case Name and No. lucent-01300 



Full name of 3rd joint inventor: Huei-ming Steve Yang 



Inventor's 
signature 




Date 



S/t/oo 



Residence: 4 Channel Drive, Redwood City, CA 94065 
Citizenship: United States 

Post Office Address: 4 Channel Drive, Redwood City, CA 94065 

Full name of 4th joint inventor: Yee-Hsiang Chang 
Inventor's 

signature Date 

Residence: 7771 Robindell Way, Cupertino, CA 95014 
Citizenship: China 

Post Office Address: 7771 Robindell Way, Cupertino, CA 95014 

Full name of 5th joint inventor: Francis James Smith 
Inventor's 

signature Date_ 

Residence: 877 Turino Street, Livermore, CA 94550 
Citizenship: United States 

Post Office Address: 877 Turino Street, Livermore, CA 94550 



04/00 



4 Case Name and No. LUCENT-01300 

Fuil name of 3rd joint inventor: Huei-ming Steve Yang 

Inventor's 

signature Date 



Residence: 4 Channel Drive, Redwood City, CA 94065 
Citizenship: United States 

Post Office Address: 4 Channel Drive, Redwood City, CA 94065 



Full name of 4th joint inventor: Yee-Hsiang Chang 



Inventor's ^ 000 ^*~ , 

signatur e ^ ^ _ Date ^/g/>c*> 0 



Residence: 7771 Robindell Way, Cupertino, CA 95014 
Citizenship: China t^maaJ 

Post Office Address: 7771 Robindell Way, Cupertino, CA 95014 



Full name of 5th joint inventor: Francis James Smith 
Inventor's 

signature Date, 

Residence: 877 Turino Street, Livermore, CA 94550 
Citizenship: United States 

Post Office Address: 877 Turino Street, Livermore, CA 94550 
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Full name of 3rd joint inventor: Huei-ming Steve Yang 



Inventor's 
signature_ 



Date 



Residence: 4 Channel Drive, Redwood City, CA 94065 
Citizenship: United States 

Post Office Address: 4 Channel Drive, Redwood City, CA 94065 

Full name of 4th joint inventor: Yee-Hsiang Chang 
Inventor's 

signature Date 

Residence: 7771 Robindeil Way, Cupertino, CA 95014 
Citizenship: China 

Post Office Address: 7771 Robindeil Way, Cupertino, CA 95014 
Full name of 5th joint inventor: Francis James Smith 



Residence^ 877 Turinb-Street, Livermore, CA 94550 
Citizenship: United States 

Post Office Address: 877 Turino Street, Livermore, CA 94550 



Inventor's 
signature^ 




Date fr/sA 



#0 
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ATTACHMENT A 



Attorney Name(s): Thomas B. Haverstock Reg. No.: 32,571 

Jonathan O. Owens 37,902 

Lara L Connors 42,432 



Telephone calls should be made to HAVERSTOCK & OWENS LLP at: 

Phone No.: (650) 833-0160 

Fax No.: (650) 833-0170 



All written communications are to be addressed to: 



HAVERSTOCK & OWENS LLP 
260 Sheridan Avenue, Suite 420 
Palo Alto, CA 94306 
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